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Abstract 

In [5] , we have introduced a probability measure to study the power and exponen¬ 
tial sums for a certain coding system. The distribution function of the probability 
measure gives explicit formulas for the power and exponential sums. 

[3J Theorem 4] states that the higher order derivatives of the distribution function 
with respect to a certain parameter are expressed by a generalization of the Takagi 
function. In [3], we only gave the sketch of the proof of Theorem 4, because the 
complete proof is very long. The purpose of this paper is to give the complete proof 
of [3} Theorem 4]. 


1 Introduction 

Let q > 2 be an integer and a be a permutation 

/ 0 1 ••• q- 1 \ 

V <t(0) ct(1) • • • a(q — 1) )' 

Throughout the paper, we assume that a q = id. A probability measure involving a on the 
unit interval has been introduced in [3j. Let us recall the definition of the measure. 
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Let I = /q( 0) = [0,1], and for each positive integer k, let 


h{n) = ["i>—T“)> 0<n<q k - 2, 

q K 

We denote the a-field cr{Ifc(n); 0 < n < q k — 1} by T\~ and the a -field Vj£_ 0 Fk by J 7 . 

Definition 1. Let d = (do,... ,d q - 2 ) be a vector with 0 < dj < 1 (0 < j < q — 2) and 
0 < 0 dj < 1, and set d 9 _i = 1 — dj- Let r = (ro,..., r g _ 2 ) be a vector whose 

components satisfy the same conditions as those of d, and set r q -\ = 1 — ^j=o r j- Then 
the probability measure fid,r involving a permutation a on (I, F) is defined as follows. 

(1) ^d,r{d) 1, 

(ii) UdAhiji)) = d n , 0<n<q-l, 

(iii) for k > 2, 

Vd,r{h(n)) = /Xd,r(4-i(j)) x r <ri{l)i 0 < n < q k - 1, 

where j and l are integers with n = qj + 1 (0 < l < q — 1). The distribution function Ld r 
of Hd,r is defined by 

Ld,rips') /-ijfj. ( [0, x]), X G I. 

For simplicity, we use the abbreviation L r for L r r . 

The measure [id,r is a generalization of the multinomial measure (see 0) and the Gray 
measure (see m- 

There is an interesting relation between L r (x) and the exponential sum for a certain 
coding system related to paperfolding sequences (see O Theorem 1]). Moreover, since 
L r (x ) is an analytic function of r (see [3] Theorem 2]), the power sums for the coding 
system are related to the higher order derivatives of L r (x) with respect to r (see pi 
Theorem 3]). 

pH Theorem 4] states that the higher order derivatives of L r (x ) with respect to r 
are expressed by a generalization of the Takagi function. To describe [3, Theorem 4], we 
prepare several notations. Let q, e/, and u be vectors with 

q = ( 1/q ,... , 1/q) , 
q -1 

ei = (0,...,0,1,0...,0), 0 < l < q — 2, 

S>l 1 v y 

q -1 

u = {u 0 ,...,u q _ 2 ), Ui € Nu{0}, 
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and define 


9-2 

u\=Uq + U\-\ - \~U q - 2 , w! = JJu;!. 

Z=0 


For n £ N U {0}, let r a n be the vector with 

r a n = (Lt«( 0)> ■ ■ ■ ) r o- n (q-2))- 

For a set S, let lg be the indicator function of S. Define the function <lb on I by 

9-1 


H 1 h(qj+<r-Hl))’ 0 < l < q ~ 1- 


J=0 


Let 0(x) be the function on / such that 4>{x) = gx (mod 1) with 0 < (j)(x) < 1 for x £ [0,1) 
and 4>(1) = 1. We use the notation 

f ° $( x ) = •• H x )))) 

'-V-' 

j 

for any function /. We denote the Lebesgue measure on / by fi. 

Definition 2. The generalized Takagi function Td, r .u( x ) is defined as follows. 

(i) If u = ei, then 


^ {X) /$! $a -1 


rrw ,<$> l 

Td,r,ei{ x ) = ~ / y y ^d,r{Ij{ n ))^-Ij(n)( x ) / (^~ 

q j= 0 n=0 * , ° 1 

(ii) If |u| > 2, then 


r 9-i 


dfi T 


oo ^—2 


Td,r,u( x ) — "y ' 


j=0 o=0 

Ltcn >0 


$0 $q-l 


r 9-l 


c/P(x 


X ^ ^ A i d,r(-^j+l( J l'))l/j +1 (n)( a: ') (^Tr a n,r,u—e a ° ■ 


71—0 


Then the higher order derivatives of L r (x) with respect to r are expressed as the 
following. 

Theorem 1. ([3J Theorem 4]) (i) Ifu = ei, then 
1 d 

qdn Lr ^ = “ 1 h(9-i)W)( L 9x( a; ) - a 1 ) 
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q -1 

+ ^ 'y ] ? ’nl7i(n) (t)^ O.Tq,r,ei ( x ) + 
n=0 

(ii) If |«| > 2, f/ien 

9-2 

3=0 

Uj>0 

9-1 

T ^ ^ ' l’nl/ 1 (n) (t)^ Ql~q,r,u{ x ). 

n =0 

In [3j, we only gave the sketch of the proof of the above Theorem 1, because the 
complete proof is very long. The purpose of this paper is to give the complete proof of 
Theorem 1. 

Finally, we mention the previous works on studying relations between higher order 
derivatives of distribution functions and Takagi functions. Hata-Yamaguti flj is the first 
work clarifying a relation between the first order derivative of L r (x ) with respect to r and 
the usual Takagi function in the dyadic case. In [5], Hata-Yamaguti’s result is studied 
from a viewpoint of the binomial measure, and, in [4], it is generalized in the g-adic case, 
in which the multinomial measure and its distribution function play essential roles. In 
Kobayashi [2], the Gray measure and its distribution function are studied from a viewpoint 
of j5] and [5]. Since the measure is a generalization of the multinomial measure and 
Gray measure, Theorem 1 is a natural generalization of the results obtained in in, 0 , 111 , 
and [2]. 

2 Preliminary lemmas 

For a fixed i£N, any integer n with 0 < n < q k — 1 is expressed as n = X)i=o riiq 1 , where 
rii £ {0,1,... q — 1}. We use the abbreviation n = rik-i ■ ■ ■ no for n = X^i=o > i n which 
the length of the word is always equal to k, and identify Ik(n) with Ik( n k-i ■ ■ ■ no). 
Firstly, we study a relation between q i>* and ^d.r- We note a simple fact 

Ii+k(Pi —1 ‘ ‘ ‘ bo®k —1 ‘ ‘ ‘ ®o) Cl Ii(ci —i • • • Co) O bi —i ‘ bo — Ci —i • • • Co- 

Lemma 1. We have 

4> l (y Ii+k(bi-i ■ ■ ■ &oajfc-l • • • «o)) = Ik{ a k -1 " • «o)- 

0<feo,-" ,bi-i<q— 1 

Proof. By the definition of cf >, we have 

U li+kibi-i ■ ■ ■ boak-i ■ ■ ■ ao)) 

0<bo,— A-i<9~1 


\ Qu oH- \-u q -2 

qu\ dr%° ■■■ drq q _~2 ~~ 


(!/l(0 — Ih(q-l))dh- 
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= |^J Ii-i+k(bi -2 ■ ■ ■ boa-k-i ■ ■ ■ ao)- 

0<bo,--- ,bi- 2 <q—l 

Repeating this i times, we obtain the assertion. □ 

Lemma [1] is equivalent to the following. 

Lemma 2. We have 

l/fc(a fc _i---a 0 ) ° 4> — l|Jo<& 0 ,--- } b i _ 1 < q -l Ii+k(t>i-vboak~i—ao)- 

Lemma 3. We have 

Pd,r (d-i+k (pi —1 ' ' ' 1 ' ' ' ®o)) Pd.r (P (pi— 1 ' ' ' bo))Pr \, 0 ,r (J-k (®fc—1 ' ' ' ®o) ) • 

Proof. It follows from Definition |T] and the assumption a q = id that 

hd,r(Ii+k (pi— 1 ' ' ' 1 a o)) = hd,r(Ii(pi —1 ' ' ' bo)) r a b o (at,_ 1 )Lx“ fc - 1 (aj._ 2 ) ' ' ' ? V“l (ao) 

and 

Pr a b 0 ,r(Ik( a k-\ ' ' ' °o)) = r a b o (a k - 1 ) r a ak - 1 (a fe _ 2 ) ' ' ' r o- a i(a 0 )- 

Hence we obtain the assertion. □ 

Lemma 4. For any i G N, a G N U {0} with 0 < a < q l — 1, and x G Ij(aj _1 • • • ao), we 
have 

^-[o,<f>' , (x)]( ( t ) (v)) x i/;( a i-i’-- a o)(y) ~ i [o,rc] (2/) x i/i( a i-i"' a o)(22) • (i) 

Proof. We prove this by induction on i. When i = 1, we have for x G Ji(ao) 

q -1 

I . , . 

Q Q Q J 


, / . r , . . _ 11 r m m 

<t>(v) G [O,0(x)] 44 y G [J 

m=0 ^ ^ 


and hence 


<t>(v) € [0, 4>(x)] and y G /i(a 0 ) <t4 y G [0,x] n/i(a 0 ), 

from which we get 

1[O,#*)](0(jO) X 1 h(a 0 )(y) = 1[0 ,x\(y) X l/Hao)^)- 
By Lemma IU we have 

l/i(a 0 )(^ (2/)) X (y) = /»+i(aj■■■01 ao)(?/)■ 


(2) 


(3) 
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Therefore, if x € /j_|_i(dj ■ ■ ■ aioo) and (P holds for i, by (J3]), (J2J), and Lemmad we have 


^-[o,</i i + i (x)] ( y )) x i + l(a i ---a 1 a 0 )(y) 

^-[o,4>(<t> i (,x))] (y))) x i/i(ao)(^'(y)) x i/i(ai"-ai)(y) 

l[0,</> l (a:)] (^'(y)) x l/i(ao)(0 (y)) x (y) 

— i[o,x](y) x i/i( a i"' a i)(y) x i/i(ao)(y)) 

— l[ 0 ,z](y) X l/i + i(ai"-aiao)(y)' 

This completes the proof. □ 

For any bounded /'-measurable function /, let 

E M d r (/) = J fdlid, r , 

E » dr (f\Ik(n))= f fdfi^r. 

JI k{n) 

Lemmas [5] and [6] show that a kind of integration by substitution is valid. 

Lemma 5. For any i £ N, a £ N U {0} with 0 < a < q l — 1, and a bounded J- -measurable 
function f, we have 


E ^d,r U °4> l \ Ii{ai -i • • • a 0 )) = fi d , r (Ii(ai-i ■ ■ • a 0 ))E Mt . ctQq r (/). 

Proof. Since a bounded /’-measurable function can be approximated by step functions, it 
suffices to show the equality for / = 1 /.( C ._ 1 ... C0 ). By Lemmas [5] and 0 we have 


E/i d r co) ° ^ (dj—i • • • ®o)) 

^ "^"Uo<t,Q ! ... ! b i _ 1 <g— 1 h+jipi— l'"^O c j — l"' c o) X ^Ii{0'i—l’’’0.o)d'h J d,r 



l/j+j(aj_i”-aoCj_i"-co)^/ i d,r 


— l^'d.r (hi+j (d?—l ' ’ ' doCj_i • • • Co)) 

= hd,r(Ii(fli-l ’ ’ ’ do))E^ r ^ ao r ( (cj_!■ - -co)) * 


□ 


Lemma 6. For any i £ N, a € N U {0} with 0 < a < q l — 1, a bounded F-measurable 
function f, and x E /(a,-] • • • ao), rue have 

E Vd.r(f °4> l -Ji{ a i-l ■ ■ - do) n [0,x]) = /X d ,r(ii(di-1 ■ • •do))E /ir ^ ao r (/; [0, </>* (x)]). 
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Proof. By Lemmas [I] and [5], we obtain 


E ^ r (/°^Vi(«i- i "'flo) n [o, x]) 

= E r d ,r((f ° ft) x ![o,x];4(a»-i •' -ao)) 

= E n d ,r^f°ft) x ( 1 [o,0 i (^)] O ^);^(oi-r"flo)) 

1 ' ' ' ®o))-^/it ct00 ,r (/ * 4[O,0* (a;)])' □ 


Next, we discuss the conditional expectation E^ d (• | For a bounded ^-measurable 
function g, E^ dr (g\Tk) is defined to be the J^-measurable function such that 


/w»w>*-W 0 gdgd,r, for all G 




Since J-fc is the finite set and E /irf r (g\Pk) is -Ffc-measurable, E /id (g\J~k) is a step function 
with constant values on 7^(n)’s. In fact, it is written explicitely as 


E »d,r( 9 1- 7 ^) = 



n=0 


n d ,Mih(n)) 

pd,r (Ik (ri) ) 


Ilkin)- 


(4) 


Lemma 7. Let g be a bounded T-measurable function. If h is a JFk-measurable function, 
and g satisfies E^ dr (g\IF]f) = 0, then 


r 

■Jo 


hg dg d ,r = 


rx 

h(x) / gdg d ,r- 

Jo 


Proof. By flU), E ud,r (sl^k) = 0 is equivalent to E ^ dr (g;I k (n)) = 0 for every n. Since h is 
J-fc-measurable, it takes a constant value C n on I k (n). Hence 


E u- d ,A h 9'ftk( n )) = C n E ^ dr (g-Jk(n)) = 0 . 

Thus we obtain for x € /^(m) 


h g df^dr = E Ud.rftd'Jk(m) n [0, x]) 

rx 

= h(x)E fl (g;I k (m) n [0,x]) = h(x) / gdg d .r- 

Jo 

Since the equality is independent of m, it is valid for x £ I. 



□ 
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3 The Radon-Nikodym derivative on the finite set 


Let e = (eo, ..., e g _ 2 ) and s = (sq, •.., s q - 2 ) be vectors whose components satisfy the same 


conditions as those of d in Definitional and set e g _i = 1 — e j an< ^ s g-i = 1 — 0 s 


•\q —2 


Definition 3. The function Z 


e s 
d r 


Z 


e s 
. d r 


;k 


:/-> R is defined by 

EHe,s(Ik( n )) 
n.JT^nW *- 1 


q k -1 


n =0 


^r(4(n)) 1/fc{n) ’ fc€NU{0} - 


Remark 1. Z 


e s 
d r ’ 


is the so-called Radon-Nikodym derivative d// e ,s/d/rrf, r on J 7 *.. 


We identify Ifc(n) with /fc( n fc-i ■ ■ ■ no) as in the previous section. 

s 


Definition 4. The function IT 


r J 


W 


s 

r 


: / -> R is defined by 
S er 6 l (bo) ■ 


E 


0<b 0 ,bi<q—1 r ° H ( fc o) 
The following propositions have been proved in [3|. 

Proposition 1. We have 

/» T 

e s 


^L(bibo) • 


L e ,s(x) = lim 

k—t OO 


r 

j 0 


d r 


■k 


d^d,r 


where the convergence is uniform for e = (eo, ..., e 5 _ 2 ) and s = (sq, • • •, s q - 2 ). 
Proposition 2. For k > 1, we have 

k -1 


e s 
d r 


; k + 1 


n 11 


4=0 


s 

r 


o (jf ) Z 


e s 
d r 


1 


4 Higher order derivatives of distribution functions 

Firstly, we study a relation between L s (x)(= L S)S (x)) and L QtS (x). 

Lemma 8. We have 

4.0*0 = (9 S n 1 7i(n)(®)J ( L qA x ) -x)+q ^ s n l /l(n) d^, 

n=0 "'° n=0 

where fi is the Lebesgue measure on I. 
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Proof. Let x € I\ (rn) (0 < m < q — 1). Then it follows that 


t / \ T fm\ r(m 

- Lts ( ) + I^S,S\ ( 5 

\qJ Wq 

m —1 

E . s m (f'm 

Sn + YTq^ s \\~ 7 

n =0 ' H 


Q 


m— 1 


QSm(Lqs (#) X ) + ^ ^ “ 1 “ Q^m(^ ^ • 


( 5 ) 


72—0 


Noting that, for x € Ii(m), 


rx 

Jo 


= 


n > m. 


x — fj, n = m, 
cf, n < m, 


we have 


in — 1 q— 1 „ T 

+ ^ s n J 1 h{n)dp 


(6) 

n=0 J n =0 

Substituting ([6]) into d5]) and replacing the range of the variable x to /, we obtain the 
assertion. □ 

By Lemma [U we have easily the following relation between the higher order derivative 
of L s {x) and that of L q ^ s (x). 

Lemma 9. (i) If u = e/, then 

1 d 


q dsi 


L s (x) = {l hm {x) - l /l(g _i)(x))(Lq, s (x) - x) 


.9-1 


+ Srll h(n)( X ’)) -Q^Lq,s(x) + / (l/i(0 “ l/i(g-l))^- 


72—0 


(ii) If \u\ > 2, f/ien 

^ -bitq-2 


9-2 


g^°---a s “r 2 2 


i=o 

u,->0 


L «( x ) = (9-1)00) 

Q 720 H- \~ U j-l~\-{ U j — l)+72j_|_lH- \-Uq — 2 

ds%° ■ ■ ■ ds^ds^ds^ 1 • • • ds u q q _i 


;Lq,s( x ) 


+ 


“J-r "“J ” i+1 9-2 

1 - QuoA -l-Mq-2 

M g _2 ^q,s( x ). 


y—i 


72—0 


ds u 0 ° • • • 
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Next, we study the higher order derivative of L q ^ s (x). Let r tp u : {1,2,, |^|} -> 
{0,1,..., q — 2} be a mapping such that #{m; = j} = Uj, which is the same one 

as that of |4j. For example, if q = 4, u = (uo,u\,U 2 ) = (1,2,0), then ip u : {1,2,3} —> 
{0,1,2} is a mapping satisfying = 0} = 1, ff{m\ijj u {rn) = 1} = 2, and 

= 2} = 0. In fact, ijj u is one of three mappings 


Vu(l) = 

Vit(l) = 1, 


ipui 2) = 1, < 

o' 

II 

ET 

-L- 

< 

>«(3) = 1, 

>«(3) = 1, 



Lemma 10. We have 


QU0~\ - \-U q -2 

ds u n ° ■ ■ ■ ds u n q ~J Lq ' s ^ 


N-2 


M 


= u\ lim 

k —^oo 


e e/ n 


$ 


iMi) = i, 
^(2) = 1, 
l>«(3) =0. 


i/Juim) 


‘Vl 


0<ii<-<i| tt |<fc-2 i>u J ° m=l r g~ 1 


O <; b lrn dli Qt r , 


where the sum taken over all f> u ’s. 

Proof. By Propositions [T] and [2] with e = d = q, we have 


rx 

L q , s (x)= lim / 

k^ooj 0 


n» 


o 




q,r- 


(7) 


From the definitions of W 


s 

r 


and d?;, it follows that 


W 


s 

r 


9-1 


E4(4W). 


1=0 


n 


Let /C Si j = Yli= q 1 s l(^i ° 0*)- We show the equality 


( 8 ) 


E =(*<»«-*; 

1=0 


Si K~-s,i 


(9) 


Since Y2i =o = 1, it holds that Y2i =o ° (j) 1 = 1. For any i£/, there exists a unique m 

such that o (f l (x ) = 1, o 0*(x) = 0 (l / m), and hence, both of Xw=o ° 

and are Comibining (0), dS]), and ((9|), we have 


2 

Lq, s {x) = lim / FJ 

fc ^°°70 


/C 


s,z 


k. 




r,2 


( 10 ) 
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For a with 0 < a < q — 2, 


d Ks ti _ ($ a - Vi)°' 


ds a lCr,i 


1C, 


r,i 


By the same argument as in [4J pp.459-460], 


qu 0 -\ — \-u q -2 rx k 2 


II IC r - dllq ’ r 


ds%° ■ ■ • ds U g q _- 2 2 JO 

r x / ^ 

e E/(n 

0<ii< -<i| U |<fc—2 ip i 


~$q- 1) ° P 


k—2 


1 0 


m=l 


/C. 


S,lrn 


(n 

i=0 ’ 


Hence 


QtioH-h«q-2 

“9-2 

q- 


/C-i 


^ 0 ° • • • ^ “ ICr, 


n'f k 2 

is. 


dpi, 


= u\ 


E 


W“ 


q,r 


M 

n 


‘hg-l 


O <; t> lrn dfJ,q } r. 


0<ii<—<i| U |<fc-2 ip u Q m=l ^ 

From (HOI) and (HID , the assertion follows. 

By Lemmas l9l and flOl and Uj(u — ej)\ = id, we obtain the following 
Proposition 3. (i) If u = ei, then 
1 d 


( 11 ) 

□ 


qdsi 


L s (x) _ = (l/ l( i)(x) - l/ l(? _l)(x’))(^< 7 ,r(x’) - x) 


+(E r » 1 A(» ) w)L“ E 

n=0 0; 

rx 

+ / (l/i(0 - 

JO 


0<j<k—2 


_ $q-l 

o v n r Q _i 


df dflq r 


(ii) If |u| > 2, then 


\ Q u cri- \~Uq-2 


qu\ dsff • • • ds u q r 2 2 


9-2 


—L s (x) _ = ^(l 7l(j) (x) - !/!(,_!)(x)) 


i=o 


x lim 

k—too 


E 


e n 


m- 1 * 


9 ipu-eAm) <h„_i 


0<*i<---<j| lt |_ 1 <fc-2 4’u-e ■ 0 m=l r 4’u-e j (m) r q 1 


4> lrn dn, 


q,r 


q-l 

+ (E r - 1 L(n)W),lim 


72—0 


l“l 

x xi J n v r r _ 

0<ii<-<i| U |<fc—2 4>u m=l J>u(m) q 1 


/c—>-oo 


4> 


ipujm) &q-l 


O 0* m d/ig r . 
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5 A recursive relation for T> dr u _k{x) 

Based on the expression of Proposition El we introduce the function V d r u ^. 
Definition 5. The function : I —> R is defined by 


T-^d.r ,u,k (3?) — 


r x M 

I E H 




ipu{m) 


0<u< -<i| ti |<fc i/’« 


=1 V r ^u(jn) 


O (f> lm dn dr . 

r q -1 / 


We will give a recursive relation for Fd.r,u,k( x ) (see Proposition [4] below), which gives 
the definition of generalized Takagi functions. 


Lemma 11. For any k, fd € N with /3 + 2 > k, and integers l, k with 0 < l < q — 1, 0 < 
n < q k — 1, we have 



Proof. For the g-adic representations n = n k ~1 • • • no and qj + a J (Z) = jcr J (Z), we have 


E„ 

Vd.r 


<4 

n 


Vq—l > 


1 • • -n 0 )) 


2 ^ 

z l=o 
1 9-1 

- r— s 0 4(n fc -i • • • no)). 
r? - 1 1=0 


( 12 ) 


By Lemma El 


2 E **d,r( 1 i 2 (jer- 4 Q) ° ^\ h{n k -i ■ ■ ■ n 0 )) 

1=0 

= E ^,r( 1 Uo< 62 ,....^ +1 < q -iU“io4+2(&/ 3+ r--fe2b 1( T- i >i(0); / fc( n fe-l • • - n °)) 
~ E / i d,r-^ 1 Uo<i, 1 ,...,6 i0 _ fc+1 < 9 -l4+2(”fe-i-^o6^-fc + i-&io- _b l(O)) 

= X] Md,r(4+2( n fc-l-'- n O^-ife+l---^l cr_6l (0))- 

0<fei,...,fe / 3_fc+i<g-l 

Here, by Lemma El 

hd,r(I/3+'2(nk-l ‘ ' ' no6/3-fc+l • • • ha- b 'm 
= hd,r (4+1 (^fe —1 ‘ ' ' no^/3-fc+l ' ' ' 4))/^T’ o .b 1 ,r (4 (^ 1 (Z))) 


12 







nPd,r(Ip+i(nk-i ■ ■ ■ nobp-k+i ■ • • bi)) 


and hence 


9-1 

'52 E Vd,r( 1 h(j<r-Hl)) °^;h(n k -1 • • -n 0 )) = ri/ddAhink -1 ■ ■ -no))- (13) 

3=0 

Substituting (fT3l) into (fT2j) . we obtain the assertion. □ 

Lemma 12. For any u with |tt| > 2 and k G N, let {/3 m }mLi a strictly increasing 
sequence with f3\ + 2 > k. Then we have 


M 


E 


'^d 


,(n( 


$ 






=1 r i’u(m) 


o/ m ;4(n)) =0 


/or every 0 < n < q k — 1. 

Proof. Set a = il> u (1)■ Then u a > 0 by the definition of ip u . We classify the set of i/j u 7 s 
by a. By the definition of ip u , 


ip u : {1,2,...,|«|} —> {0,1,... ,q - 2}, 


#{2 < m < \u\-ipu(m) = j} 


Uj — 1, if j = a, 
Uj, if j/a, 


and 


i’u-e a : {1,2,..., |u| - 1} — y {0,1,..., q - 2}, 

uj — 1, if j = a, 


#{1 < rn < |u| - l;^-e a (m) =/} = 

i u 

Hence, for any if u there exists a unique if u -e a such that 

ifuijn) = i/j u - ea (m - 1), 2 < m < |w|. 

It follows from (1141) that 


if j 4 a. 


I«l 

Mn 


<f> 


_ £ 9 - 1 '\ 0 jJ3, 


= E 




=1 V r ’4’u{m) 

^Vidl) _ jVl 

r i>u{i) r q -1 


o/ m ;4(n)) 


M 


'<h 


■MnL () 

m =2 V’uM 


*M m ) _ £znl^ o ^ 


Y l y) 0 


(14) 
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= E 


^ d,r 


<K _ gg-i 

r a r q -1 


M-i 

n 


®i/>u-e a (m) _ £g-l \ iB, 


'=1 r fi-e n W r 9- 


oft 3 ^ 1 );/^)). (15) 


Here we express I^rik -1 • • • no), n = rik-i • • • no, as 


^fc(n/e-i ■ * * no) 


u 


fti+2 (P'k—l ■ ■ ■ nobfa-k+i ■ ■ ■ bo)- (16) 


jV-i 


o<6o,— fifa-k+i^q -1 


51 in (fT5l) is J-ft+ 2 -measurable (see Lemma El), it takes a constant 


Since 2a - 

\ r a r q -i 

value Cft , +1 ... &0 on Jg 1+2 (n fc _i • • • nob^-k+i • ■ ■ bo)- Hence, by (HU) and (HE]), 


°/3j— fc+1’ 

H 


E 


t 1 d 


(n( 


$ 


j’ujrn) ftj-1 


_i ' r 4>u(m) r q -1 

— fc+l"'fro 


c) 


E 

0<bo,--- ^^-fc+iEg—1 
lltl-1 


'HE 

xE ^ r ( II ( ^~ ea(m) - o /“+ 1 ; • • ■ n 0 6^_ fc+ i ■ • • b 0 )) • 

m=1 yT ipu-e a (m) r q-l ' 

By repeating this |u| — 1 times, there exists an integer l with 0 < l < q — 2 such that 


E 


'Md. 


<L *ft~l 

n r q -1 


r ( ninli (t~^ ~ T^t) °/ m ;4(n)) is a linear combination of E^ (( 
ftl™! ; Jg |ii| _ 1 _i_ 2 (n / )) over n h s. Therefore the assertion follows from Lemma fill □ 

By Lemmas [TT] and E2] with k = 1, we have easily the following. 

Lemma 13. For any u with |it | > 1 and {/3 m }mil with 0 < ft < ft < • • • < /?| u |, we 
have 

\u\ 


Mn(- 


_ $g-ft n _ 

V r i'u(m) r q-l 

Proposition 4. (i) If u = e/, f/ien 

k qi — 1 


= 0. 


z>d. 




fc(*) = - y] A*d,p(-^w)i/,(„)(®) [ ~) dn r n r . 


(ii) If |w| > 2, fben 


fc—|u| + l g—2 


Hd,r,u,k{p^) — /* ' j ' 


j=0 Q =0 

Uot ^>0 


ft _ $g—1 

r-Q r q _i 


’ ft (x 
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qi + J -1 

X ^d,r{Ij+l{'n))^-I j+1 (n)^x)(^Dr tT n,r,u-e a ,k-j-l° (t^ + • 

71—0 


Proof. Taking u = e/ in Definition O we have 



T/ 

n 


T q -l / 


If x G I jin), then, by Lemmas [III and l6l 



° f 3 dii, d .r = E M dr ((— - o(tP-,I 3 (n) D [0,x]) 

fq—i / • w ri rq —1 ' ' 


= Hd. 


,r(Ij{n)) [ 
JO 


Pi x ) 

n 


<V1 

Tq-l 


which gives (i). 

We express the sum Eo<iK-.<t |tt |<fc in Definition [ 5 ] as Ei=o “ l+1 Ei+i<i 2 <...<i |u| <fc> 
then, set i' m _ 1 = i m — j — 1. Then we have, by (THl) . 


J fc —|u|+l 

^d,r,u,kip^) — /* ' 

^ j=0 0<ij<---<iJ, U |_ 1 <fc—j—1 ipu 


E E 



M 


(n( 


<P 


_ fizi'l o /AC-i+i+1 


—2 V r ipu(m) r q- 1 


^ d[Jd,r 


q -2 

E EE 

J=0 _ 1 <A: — j— 1 a=0^ ipu-e 


Uct 

i«i-i 


By Lemma El 
follows that 


f ((w - vr) n - t^) • *-«*)**,■ 

Jo yy, a I q-1 ' 7 m =1 i’u-e a (m) 'q-1' 

<fp is J r j+ 2 -measurable. Prom ([3]) and Lemmas 1111 and 1121 it 




|lt|—1 T 

E/Jd ^ [] r^w _ o a+j+1 


^=1 '^u-ed" 1 ) Tq—\ 

Hence we have, by Lemma El 

k— |u|+l q—2 

E EE 

L a=0 

71 ct >0 


T-. 


i+2 


= 0. 


■D d,r ,u,k(&) — ^ 

a ^—/ 

j=0 j~ 1 Q =0 4’u-e a 


<K _ gg-i 

T’a ?V1 


(fj{x 
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(17) 


xE 


l J d,r 


n 


^4’u-e a (rn) s 


O o <fP +1 \ [0, . 


rn=] V r ipu-e 0: (m) r n- 

Lemmas 131 and [THl give, for every l , 


\u\ —1 -r- 

X m =l r *Pu-e a (m) r q~l ' 

l W l _ 1 <T) rT» 

= / i d , r (/ i+1 (o)E MPIir ( n ( * u - e “ {m) 


— l X ' r 4’u-e a {m) r q -1 


= 0. 


Lemma [6] gives, for x G I J+ \(n), 


E 


^d.r 


M— 1 

n 


$ 


j>u-e a (m) ^V-l \ ,i' 


o </>* m o <^' +1 ; 7j + i(n) D [0, x]J 


^u-e a (m) ^-n o0 C ;[O) ^+l( x 


i=l V7 V’ti-e a M r 9-l 
l«|-l 

= Md,r(^i+l(^'))Eitr CT n,r ( 

m=l '^u-e a M '9-1 
Combining ([171) . (fTHI) . (fl9l) . and Definition 0 we obtain for x G /j + i(n) 


fc-|tt| + l <j-2 

■ n _ N N 1 a 1 o—l 

3=0 a =0 H 


X l^d,r ^-^T* a n ,r,u—e a ,k—j—1 0 4 ^ (*^)^ 5 


which gives (ii). 


(18) 


(19) 


□ 


6 Completion of the proof of Theorem CD 


Lemma 14. For any u with |u| > 1, we have 

(q — 1)H -1 / 2 

7 max {r_ 

0<a<q—1 " 0<a<g—1' 

where || • Hoc means the supremum norm for x G I. 


HT „ ^ (g-l)H-i / 2 _ 1 \H 

i',™|=|u| rf/ P d,r,u ' - q max {r a } V min {r a } 1 - max {r a }J 

' 1 1 0<a<g—1 
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Proof. Define Md,r,u,j{x) by 


1 i’- 1 


■M-d,r,u,j{.x) — < 


- X A*d,r(/j («))!/,■(«)(*) 


'• a,(x) '<!>; <i> ( , . 


Q 


n =0 

E Kt 2 - * s_1 


n r q -1 


d^rfjn ,r 


It 


<2=0 
He* >0 

qJ + i-l 


r a-l 


(j^(x) 


X /id,rUi+l(n))l/ J - +1 (n)(*)|7^ 1 ,n I r I tt-ea 0 ^' +1 (®)l> 

n=0 

Since | < f > i(. , c)| < 1, we have for j€NU {0} 

o <fi> (x) 


u 


gg-i 


H T-o-l 


< 


min |r„} 
0<a<g-i 


Fix i£l, For every j, there exits an such that x £ Then, by (1201) . 

~Pr m.j ,r ([0, (ft* (x)]) 

min y/ a j 

0<a<g—1 

2 


1 2 

J^d,r,ei,j{x) E — Pd.r (Ij ipij )) : r -> a*t- n 

’ J q J J mm {r a } CT 


< 


< 


, , ( max {cL})( max {r a }V 

q mm {r a j V 0<a<g-l l /A 0<a<g-l l 11 

0<a<q—1 

( max {r a }) J_1 . 


q min |r a } y o<a<q-i 

0<a<q-l 


Hence 


3=0 


< 


( max {r a }) 
0<a<g-l 


-1 


ei,J °° q min |r a } 1 — max {r a } 

0<a<q—1 0<a<g-l 


From ||7d,r, ei ||oo < YlT=o \\-M-d,r,e u j\\oo and (j2T]), it follows that 


\-i 


9 (“ax K})" 

I IT- || ^ & 0<a<q—l 

®ap W'd'.r.ei oo — "111 r i ■ 

df Q mm v aj 1 - max { r a \ 

0<a<g-l 0<a<g—1 

Fix x £ I. For every j, there exits an rrij such that x £ Ij+ 1 (rrij ). Then, by PUI) . 
for |«| > 2 

2 

J^-d,r,u,j{x) T : f TPd.r (Ij+l (m-j)) ^ ' |7r m • r,u—e a 0 (ft* (*^)l 

mm 1 r a 1 CT J 

0<a<g—1 - n 


< 2=0 
F//Q! ^>0 


e h 


> 2 . 


( 20 ) 


( 21 ) 


( 22 ) 

we have 
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< 2< ' <1 —p-r( max {d a })( max {r a }) j max \T r ,r,u'° & +1 (x)\ 

mm {r a } 0<a<q-l 0<a<q-l^ u',|u'|=|«|-l 3 ’ 


< 


0<a<q-l 

2(g 2), max {r a }) j max sup \\T d > r u , ||oo- 

{r a } 0<a<q-l «Mtt'|=|«|-l d ’ ’ ’ " 


mm 

0<a<g-l 


Hence 


^ ' \\-M-d,r,u,j ||oo ^ 


2(9-1) 


1 


r In —(—T max SU P \\7d’ r u'\ 

. mm {r a } 1 - max {r a } u',|u'|=|u|-i d > 

3=0 0<a<q—l 0<a<q-L 


(23) 


From ||7d,r,u||oo < YlJLo \\Md,r,u,j lloo and {23]), it follows that 

2(9-1) 1 


max , sup ||7^/ , ||oo < 

u',\u'\=\u\ d ' 


max sup ||7d'r,u'| 


min {r a } 1 - max jr a } u',|«'|=|u|-i d , 

0<a<q —1 i)<a<q—l 


By repeating this |ii| — 1 times, there exists an integer l with 0 < l < q — 1 such that 

2(9-1) 1 \M-i 

min { r a 

0<a<q-l ' 0<a<q—l' 

Combining (1241) with (1221) . we obtain the assertion. □ 

Lemma 15. For any u with |«| > 1, we have 


( 2(^-1) 1 \M-i 

max sup ||7^ , ||oo < -:- r~ Ti - 7 —T ) SU P \\ T d',r, ei lloo- (24) 

,\W\=\u\ d > V min \r a \ 1 — max |r a }/ d > 


max sup 

u',\u f \=\u\ d t 


*d',r,u' ^d',r,u',k 


< P\ u \-i(k)(max {r a }) 

0<a<q —1 


where P\ u \-\{k ) is a polynomial of k with degree |«| — 1. 


Proof. We prove this by induction on |w|. By the same argument as in the proof of Lemma 

M 


\7~d,r,ei (%) Pd,r,e.i,k{P) I — ^ ( \-^dd,r,ei ,j (®) I — 


( max {r a }f 

0<a<g-l 


q min jr a } 1 — max {r a | 

j=k+\ H 0<a<q-l l J 0<a<q-l l J 


Hence 


® a P ll^d' ,r,ei Pd',r,ei,k\\oo — 


( max {r Q }f 
0<a<g-l 


q min |r„} 1 — max 

H 0<a< q -l l j 0<a<q-l l J 
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Fix i£l, For every j, there exits an rrij such that x € Ij+i(rrij). Then, by (12011 , we have 
for Ittl > 2 


I Td,r,u(x) ^d,r,u ) k(x')\ 

oo q —2 

* E E 

j = k — | u |+2 q =0 
u a > 0 


£o _ $ q-l 
^o Lj—1 




qi + x -1 

x ^ /x d , r (/ i+ i(n))l /i+l(ri) (x) 

n =0 

k — | u | + l q —2 


7 r a n,r,u—e a ° 4 ^ (x) 


+ E EK^-^i^w 

3=0 o =0 “ 91 

U(% !!>0 

gj + i-l 


x ^ /id,r(ij+l(n))l/ i+l(n) (x) Tr a n,r,u-e a ° & + \x) - O ft + \x) 

n =0 

oo 0 ^—2 


< y - 

' min ir a ) o<a< 9 -i 

j = k -\ u\-\-2 0 < a < q —1 


( max {r a }) j V' 7^ 

DCn.Cn—1 


r* m„- ,r,u—e a 


k —\ u\+l 

+ E 


o=0 

^CK >0 

9-2 . 


min {r„) o < a < q - 
3 =0 0 < a < q - l l J " 


max {r a }) j 7^ 

Ca<q-1 ' II 


r mj , r , u — e a 


— f >~. T-^r mj , r , u — e a , k—j — l 


a=0 

Uct >0 


9r n ( max {r a }) fc -H+ 2 
„ 2{q— 1) 0<a<q-l 

< -;--— --—-— max sup 

mm {r a } 1 - max {r a } u',|u'|=|u|-i d > 

0 < a < q-l 0 < a < q-l 


Ta 


d ' , r , u ' 


k -\ u\-\-l 


+ 


2(g~l) 

min {r a } ' K o<a<q-i" u',|u'|=|u|-i d > 


( n max JrJ) 3 , max i sup 

j=o 


' d ', r , u ' ^ d ' , r , u f , k — j —1 


0 < a < q—l 

Hence, by Lemma fl4l and the assumption of induction, 


max sup 

u ’,\ u ’\=\ u \ d i 


7d ', r , u ' 7 ? d ', r , u',k 


k -\ u\-\-l 


< (max {r a }) k M+2 + ( n< m | x P W\~^ k ~3~ 1 )( n < m < x , K))* ^ 1 

0<a<o—1 *—' 0<a<a—1 1 1 0<a<o—1 


3=0 


k -\ u\-\-l 


( n ™ A r a}) k H+2 + (max {r a }) k 1 ^ ^|^|_ 2 (A: - j - 1), 

0 < a < q—l 0 < a < q—l A —■ 


0 < a < q — 


3=0 
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where the implied constant depends only on q. r , and |tt|. Since +1 P\u\- 2 (k — j~ 1) 

is a polynominal of k with degree |w| — 1, we obtain the assertion. □ 

By Lemma fl5l we see that 


lim Dd r ' U ,k(x) — 7~d,r,u(%) 
k—yoo 

holds uniformly for i£l, Thus we obtain Theorem [T] by Propositions [3] and [4j □ 
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